// 文件名：lc121-欧琳琳.cpp
// 提交链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/submissions/560467478/
// 121. 买卖股票的最佳时机 - 简单题，线性动态规划
// 完成日期：2024/09/01
// c++, 数组，动态规划

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int n=prices.size();
        int minprice=INT_MAX;
        int maxProfit=0;
        for(int price:prices)
        {
            if(price<minprice)
            {
                minprice=min(price,minprice);
            }
            int profit=price-minprice;
            maxProfit=max(profit,maxProfit);
        }
        return maxProfit;
    }
};